On Internet Availability: Where Does Path Choice Matter?

نویسندگان

  • Vijay Vasudevan
  • David G. Andersen
  • Hui Zhang
چکیده

Today’s Internet availability is low, despite the efforts of organizations to improve failure resilience through multi-homing. In this paper, we analyze where and how much exposure to topology is needed to best improve availability without sacrificing scalability. Through this analysis, we find that exposing choice of the first and last AS hops between multi-homed AS pairs can almost always provide a maximum number of AS disjoint paths through the network, whereas the paths exposed under multi-homing tend to share the same inbound route to multi-homed destinations. We qualify our topological analysis with an active measurement study showing that exposing choice of the first and last AS hops can provide availability approaching the optimal availability possible, suggesting that high availability can be obtained without sacrificing scalability.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Elephants and Mice Revisited: Law and Choice of Law on the Internet

By definition, an essential question of cyberlaw is to define when law will affect actions in cyberspace. Such law might be uniform, such as where nations have entered into a treaty or have adopted the same legal rule. Or, such law might be diverse, such as where nations adopt different legal rules. Diversity of law often does not matter for physical acts, such as where the criminal law of one ...

متن کامل

Understanding the AS-level Path Disjointness Provided by Multi-homing

Many recent studies have shown that end-to-end path selection can increase availability using mechanisms based on overlay networks or end-host and edge multi-homing. In this paper, we address several unanswered questions about the path diversity that these mechanisms take advantage of: regardless of the path selection techniques used, where in the network is it necessary to provide path choice ...

متن کامل

On Calibration and Application of Logit-Based Stochastic Traffic Assignment Models

There is a growing recognition that discrete choice models are capable of providing a more realistic picture of route choice behavior. In particular, influential factors other than travel time that are found to affect the choice of route trigger the application of random utility models in the route choice literature. This paper focuses on path-based, logit-type stochastic route choice models, i...

متن کامل

The Effect Of Stress On Academic Motivation And Academic Procrastination Through The Mediation Of Internet Addiction

Aims: The purpose of the present study was to investigate the causal effect of psychological stress on academic procrastination through mediating academic motivation and Internet addiction. Method: This study is a correlational study of path analysis. The statistical population of the study consisted of 3995 second grade female high school students in Ahvaz, 350 of whom were selected by multist...

متن کامل

Measuring the Benefits of Healthcare: DALYs and QALYs – Does the Choice of Measure Matter? A Case Study of Two Preventive Interventions

Background The measurement of health benefits is a key issue in health economic evaluations. There is very scarce empirical literature exploring the differences of using quality-adjusted life years (QALYs) or disability-adjusted life years (DALYs) as benefit metrics and their potential impact in decision-making.   Methods Two previously published models delivering outputs in QALYs, were adapted...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009